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Discrete Lagrangian Systems on Graphs. Symplecto-Topological Properties^ 

Symplecto-Topological Properties 

This work extends the results of |1|, 0, 0] where the Symplectic Wron- 
skian was constructed for the hnear systems on Graphs and apphed in the 
Scattering Theory for the Graphs with tails. 

Let us consider any one- dimensional locally finite simplicial complex (Graph) 
r without ends (i.e. every vertex P belongs to at least two but to the fi- 
nite number of edges Ri only). All set of vertices is numerated by the index 
j, P j{P)- The following set of data should be given: 

1. Family S of finite subsets a G in the set of all vertices. 

2. Different iable manifolds Np associated with every vertex P of our Graph 
r. Let xp be a local ccordinate in the manifold Np. 

3. Smooth real- valued functions A"" for every set a; These functions are 
defined on the product of all manifolds Nj^ associated with vertices belonging 
to the set a 

A''{xj„...,x,J:N,,x...xN,^^^-^R (1) 

Here |a| means the number of vertices belonging to a. 

Using this data, we introduce a Nonlinear Discrete Lagrangian Prob- 
lem: 

The Total Lagrangian of the system is by definition a functional L 
below defined on the functions (fields) ^(P) = xp E Np; The Euler— 
Lagrange equation is defined by this Lagrangian. So we have 



L{vl/} = ^A"(x,,,...,x,,„,) (2) 
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^ dL_ 

5^{P) dxp ^ ' 

We consider the Graph F as a geodesic metric space with length of all 
edges equal to 1. The Diameter of any finite set a is equal to the 
maximal distance between the points of this set. 

Definition 1 The Lagrangian Problem is called Local if there exists a num- 
ber M such that d{a) < M for all subsets a E S. We say that this problem 
is presented in the tree-like form if every set of vertices a is realized as a 
full set of vertices of the simply- connected subgraph (tree) G F. 

Lemma 1 Every Local Lagrangian Problem can be presented in the local 
tree-like form. 

Proof of this lemma is easy. First of all, we add to the set a the shortest 
paths in F transforming every set a into the set of all vertices of the connected 
subgraph. This step does not increase the diameter of our set. We extend our 
function A" to the new variables (vertices) trivially. If the new subgraph is 
nonsimply-connected, we start to remove edges (not vertices) from its cycles 
one by one, destroying all cycles. Finally we are coming to the connected 
trees. Lemma is proved. 

Remark 1 As far as we know only nonlinear discrete time-independent La- 
grangian Systems on the discretized line have been considered before where 
V = Z,Np = N,k^ = k (see ^). 

We consider now only local tree-like presented Lagrangian Systems. For 
every pair of vertices P,Q E a with indices j, k we choose a unique oriented 
path l°i^ C Ta joining these vertices. We have = Q — P ior the cor- 

responding chains. Let us introduce now a Ci(F; P)-valued 2-form on the 
infinite product of all manifolds Np associated with vertices 

with local coordinats {[jj^j)- Here Ci means a linear space of all i?- valued 
1-chains on the Graph. 

^ = E^" = E^£;[^JJ«?^A^ (4) 
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Theorem 1 1. The form is well-defined, i.e. for every edge R C T its coef- 
ficient is a well-defined R-valued 2-form on the finite- dimensional manifold; 
2. This form is closed dft — 0; 3. After restriction on the submanifold of the 
solutions of Euler- Lagrange equation this form is a 1- cycle on the Graph F 

5L = 0^ dQ = 

Therefore this form takes values in the group Hl^'^"'{T; R). 

Proof. The first part of this theorem follows immediately from the construc- 
tion of the form and locality. For the proof of the part 2 we need to use 
the properties of the tree-like representation calculating the coefficient of the 
edge i? C Fq, in the form dfl"". Let dR = Q — P with indices j, k. The sub- 
graph Fq, minus i? is a union of 2 disconnected parts Fp and Fq containing 
separately the vertices P and Q. Let T e Fq be any third vertex with index 
i and T G Fp. The unique path Ifj joining T and P, does not contain the 
edge R. The unique path joining T and Q contains the edge i?.There 
are exactly two terms containing [R] in the 3- vertex configuration P,Q,T. 
Consider the coefficient of the edge [R] coming from the third derivatives in 
the calculation of dQ°': 

We can see that this term in the coefficient appears exactly twice with op- 
posite signs. Therefore c/Q" = 0. Let us point out that we did not used the 
Euler- Lagrange equation until now. For the proof of the statement 3, we 
observe that 

dn\p = V V ^ — —dxjdxk 

where P,Q & a and j, k are the corresponding indices. Therefore we have 

dQ\p = ^dxk{J2(^xj^'^}dxk 

k a 

However, the Euler-Lagrange equation implies: 

a 

Our theorem is proved. 
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Remark 2 For the paiwise interactions where all sets a G S contain 2 
points only, we construct a tree-like representation trivially: Add to every 
set a = {P,Q) any simple path Ipq joining these points. Extend the poten- 
tials A"(P, Q) trivially. In this case the second statement of our theorem is 
obvious because all third derivatives of the Lagrangian L along the variables 
of any triple of distinct points are equal to zero. 

Remark 3 In the Appendix to the work /j^ written by the present authors, 
the //°^^"(r; R)-valued 2-form VL on the space of the classical solutions 6L = 
has been constructed already. We considered a real selfadjoint operator 
which is a linearization of our problem near the solution ip. Following /j7|/, we 
have a Symplectic Scalar Product-"The Symplectic Wronskian- on the 
tangent space to the space of solutions in the point ip: 

W{5^P2. 5^{) = -W{5^'4j, 62^1^), 1^5,11, = 0, g = 1, 2 

This construction determines a H'^'^'^iT^R) -valued 2-form on the space of 
solutions for the Lagrangian Problem 6L = 0. However, this construction 
is unique and canonical for the special cases only: for the case of nearest 
neighbors and for the case of trees. Our proof that this construction leeds to 
the closed form, is based on identification of this form with one obtained from 
the present construction. After this identification (which is easy) we see that 
we need to invent the tree-like representation of the local variational problem 
as it was done in the present work. Otherwise our construction of the form 
Q can leed to the nonclosed form. 

Following Partial Cases have been considered already: 

1. The case of discretized line F = Z see The symplectic form Q in 
this case has been considered as an ordinary i?-valued form. It agrees with 
our theorem because H°^'^^{R] R) = R. In this case our 2-form coinsides 
with the one constructed by Veselov. However, even that is not obvious 
immediately. 

2. The cases of linear operators on Simplicial Complex K acting in the 
spaces of chains of different dimensions-see 0, ||, |^. We proved in |Q that 
all these cases can be reduced to the operators acting on 0-cochains of the 
Graph F-the one-dimensional skeleton in the first baricentrical subdivision 
K* of the complex K. In these works beginning from |^ the properties of Q 
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as a symplectic i^f°^^"(r, R)-valued form have been applied to the Scattering 
Theory for the Graphs with Tails. In particular, all unitarity properties 
of scattering follow from Elementary Topology and Symplectic Algebra. 

Problem: Investigate the form Q for the pairwise nonlocal interaction 
A"{P,Q),a = {P,Q). Let all manifolds Np are equal to the sphere S*™ or 
to the same compact Lie Group group G, and the interaction potentials are 
also translationally invariant. Especially interesting cases are following: 

1. The Graph F is equal to Z". How to make an optimal choice of the 
minimal paths /p,Q? Which power of decay is necessary for the good prop- 
erties of the form fl on the space of classical solutions? Is it always of the 
order below? 

A(P,Q) ~r^-"-2-^n = ^^(P,Q) 

2. The Graph F is a homogeneous tree with / number of edges meeting 
each other in every vertex. It looks like the decay should be exponential like 

A(P,g) ~exp{at^(P,g)} 

with a > ao{m) where oq can be found easily. However, we do not know 
what is going to happen with our form after the restriction on the space of 
exact solutions. 
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